Temporal imperfections building up correcting codes 
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We address the timing problem in realizing correcting codes for quantum information processing. 
To deal with temporal uncertainties we employ a consistent quantum mechanical approach. The 
conditions for optimizing the effect of error correction in such a case are determined. 
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Quantum error correction protects quantum information against environmental noise . After the initial discovery 
of quantum error correction codes j^,^ significant progress has been made in the development and understanding 
of these codes. Of particular significance has been the discovery of minimal codes [Q, which are the simplest codes 
able to correct amplitude and/or phase errors Also the possibility of encoding and decoding in presence of noise 
has been demonstrated However, these fault-tolerant schemes are extremely complicated and involve many more 
qubits than simple codes. Their experimental implementation is therefore unlikely, at least in a near future. 

On the other hand, the issue of errors arising during encoding and decoding has been partially investigated in the 
simplest error correcting codes These are the codes that would, hopefully, be implemented in a near future. Along 
this line, we would address the question of how timing problems affect the performances of simple codes. 

As matter of fact, encoding and decoding procedures, even for simple codes, take place in several steps requiring 
turning on and off given interactions. Hence, it should be natural to deal with time uncertainties leading to noisy 
effect. These may be due, for instance, to the timing of laser pulses 0, or RF fields and might compromise the 
correction procedure. 

Thus, the aim of this work is to study the circumstances under which a simple correcting code results beneficial 
notwithstanding temporal imperfections during encoding and decoding. To this end we shall exploit a quantum 
mechanical consistent approach 0. 



II. PERFECT ERROR CORRECTION 



Let us consider a single qubit in a two dimensional Hilbert space. A convenient basis is given by the eigenstates of 
the Pauli matrix CTz. We denote them as {|0) , |f)}. Then, the environmental effects on the qubit can be described 
by means of the Lindblad master equation (in natural units) 



p = -I [H, p] + Y. i^sPL] - \l]l,p - \pL]L^ , 

3 



(1) 



where H is the system Hamiltonian and Lj are the Lindblad operators representing the interaction with the envi- 
ronment. We are now going to consider the free Hamiltonian H = Uz having unit frequency. Furthermore, the most 
general interaction is represented by the isotropic noise with Lindblad operators Li = ^/^(Jx^ L2 = \fl<^y^ — ^/^cr^; 
7 being the decoherence rate. 
For a generic initial state 



1^) =co|0)+ci|f), 
the solution of the master equation in case of isotropic noise, reads 



(2) 



Pit) 



|col 



|Cl| 



-47n 



|0)(0| 



* Present address: Dipartimento di Fisica, Universita di Camerino, 1-62032 Camerino, Italy 



1 



|0)(l|e2'* 

|l)(0|e-2^ (3) 



In the following wc shall consider a simple information process, i.e. the information storage. Thus the single qubit 
dynamics is exactly described by Eq.(|l|). The probability that the qubit (|^) remains error free (for isotropic noise) 
after a time t, is given by 

Vsit)=Tr{p{t)previt)},,,, (4) 

where the subscript rev means the evolution under the reversible part of the master equation (i.e. only that containing 
H), while ave means the average overall possible states (all possible values of co and ci). It results, for a storage time 
T, that 

P.(T) = l + ie~^'^^ + i(e--^ + e-«-^). (5) 

Consider now the 5-qubit encoding and decoding procedure 0] which is able to correct perfectly for a single error 
in one of the 5 qubits, but fails if there are two or more errors [J. Then, the probability of survival of a single encoded 
qubit state for time T is the sum of the zero error and one error probabilities; that is 

V:{T) = [Vs{T)f + 5[rs{T)]^ X [1 - Vs{T)] , (6) 

where we assumed each qubit suffering the same decoherence rate. The star superscript on Pg reminds us that the 
probability refers to the encoded qubit. 

III. IMPERFECT ERROR CORRECTION 

Consider now the case where encoding and decoding procedures are not immune from the noise. Specifically, we 
wish to consider the case where only timing problems occur; so, we assume the isotropic noise to be negligible during 
this stages. This could be reasonable if the decoherence rate is very small and the encoding (decoding) time is much 
smaller than the storage time. Then, we denote with Te^/S the time for the encoding procedure. The same is also 
true for the reverse process, the decoding. So that the total encoding+decoding time would be T^d with T^d <C T. 

To account for timing problems we exploit a recent theory developed by one of us |^ . Namely, the evolution of 
a system is averaged on a suitable probability distribution p{t, t') where t' represents all possible times within the 
ensemble. Let p{0) be the initial state, then the evolved state would be 

POO 

p{t)= / dt' p{t,t') Pit') , (7) 



Jo 

where p{t') = exp{—iCt'}p{0) is the solution of the Liouville-Von Neumann equation. 
One can write as well 

Pit) = Uit)piQ) , (8) 

where the superoperator U is given by 

Uit) = / dt' pit,t')e-'^'' . (9) 
Jo 

In Ref. the function pit,t') has been determined to satisfy the following conditions: i) p(t) must be a density 
operator; ii) lAit) satisfies the semigroup property. These requirements are satisfied by 



'^To be precise, this code can also correct some double errors. 
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where r(.) is the Gamma fmiction and the parameter r naturaUy appears as a scahng time. Its meaning can be 
understood by considering the mean {t') — t, and the variance (i'^) — (t')^ — rt. Hence, t rules the strength of time 
fluctuations, or, otherwise, the characteristic correlation time of fluctuations. When t — > 0, p{t, t') 6{t — t') so that 
p(i) = pit) and U{t) — exp{— is the usual evolution. 

Coming back to our problem, we consider the reversible evolution in Eq.(||) (i.e., 7 — > 0), and we then average 
obtaining p(t) accordingly to Eq.(Q). Therefore, the probability that the system remains unaffected by timing errors 
is 



Vt[t)=Tr{-p,^^{t)prevmo 



(12) 



Roughly speaking, this can be used to calculate the probability of no errors per qubit during encoding+ decoding 
procedure, that is 



Vt{T,a) = ^ + iRc {(1 + 2ir)-^-/-e2*^-} 



(13) 



Thus, the probability that there is no error in the 5-qubit system is the product of the probability ( |13D of all 5 
qubits surviving Ted with the probability (|^) of zero or one error (which can be corrected) during the time T . This 
leads to 



(14) 



We now introduce a parameter which markers the efflciency of the correction procedure. Namely, we introduce the 
ratio of the mismatch without correction to the mismatch with correction 
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l-[Vs{T + Ted)f 
l-P{Ted,T) 



(15) 



Provided that TZ stays above unit value, there should be beneflt from error correction even though timing errors occur 
during encoding+decoding. 

In Figure 1 we show the contours of 7?. in the plane of parameters r and T^d- From bright to dark region the 
correction procedure becomes less efficient. In the black zone it results useless since TZ <1. 
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FIG. 1. Contour plot of the quantity TZ as function of t and T^d- The values of other parameters are 7 = 10-^ T = 10" 
(frequencies and times are dimensionless since they are properly scaled through the system frequency). Contours values are 3, 
2 and 1, moving from bright to dark region. 
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IV. REPEATED CORRECTION PROCEDURE 



The number of correction procedures applied during the time T can be varied. Consider the problem of optimizing 
error correction to achieve the greatest probability success for the storage of a qubit state, given the freedom to apply 
an arbitrary number N of encoding+decoding procedures during T. Assume that these are spaced out equally. In 
case of perfect error correction, it is obviously beneficial to apply as many corrections as possible. The probability of 
success for N applications is 



Vn^[V*AT/N)] 



N 



(16) 



This maximizes for iV — s- oo, tending to unity. Such behavior is like the Zeno or watchdog effect; there is no change 
at all from the initial state as iV — > oo | pO| . 

However, in case of timing errors, there should be an optimum value of N . The generalization of Eq. ( |l4| ) to N 
equally spaced corrections is 



Pn = [Vt{Ted)r X [V:{T/N)] 



(17) 



Then, in Figure 2 we plot Pn as function of N. We see that the optimum number N which maximize the probability 
decreases by increasing the value of r. In figure, we pass from Nopt = 6 for r = 0.003, to Nopt = 3 for t = 0.01, and 
Nopt = 1 for T = 0.05. Beyond that value the error correction becomes useless. 
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FIG. 2. Success probability Pn for A^'-repeated correction procedures as function of N, for different values of r (circles 
T = 0.003; squares r = 0.01; triangles r = 0.05). The values of other parameters in frequency units are 7 — 10~^, T = 10*, 
Ted ~ 1 (frequencies and times are dimensionless since they are properly scaled trough the system frequency). 

V. CONCLUSION 

In conclusion we have considered the problem of temporal imperfections in building up correcting codes^ To this 
end we have exploited a quite ductile model based on random time evolution. 

In Ref. ipUl non-dissipative decoherence bounds for ion-trap based quantum computation were established by esti- 
mating T « 10^^. In such a case r gives an estimate of the pulse are fiuctuations for the laser inducing transitions. 
This value of r gives the restriction Ted/T < 10^^ for the success of the above considered code. 

Finally, we recognize that our approach is somewhat rough since the reversible dynamics during encoding and 
decoding has been identified with the free dynamics. Nevertheless, it allows an estimation of realistic performances 
of simple challenging codes. A more accurate study is left for future work. 



^Whenever timing errors become very small one could even employ fault tolerant correction procedure (treating them as phase 
errors), but this is not within reach. 
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